package com.Sequence.order;

import java.util.ArrayList;
import java.util.List;

public class DirectInsertSort {
	public static void main(String[] args) {
		List<Integer> datas=new ArrayList<Integer>();
		datas.add(2);
		datas.add(8);
		datas.add(7);
		datas.add(1);
		datas.add(3);
		datas.add(5);
		datas.add(6);
		datas.add(4);
		datas=directInsertSort(datas);
		System.out.println(datas);
	}

	public static List<Integer> directInsertSort(List<Integer> datas) {
		int temp = 0;
		for (int i = 1; i < datas.size(); i++) {
			temp=datas.get(i);
			int j=i-1;
			for (; j >=0&&temp<datas.get(j); j--) {
				datas.set(j+1, datas.get(j));
			}
			datas.set(j+1, temp);
		}
		return datas;
	}
}
